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1. In a video management system configured to receive a video stream 
containing one or more video pictures that are each divided into blocks, wherein the video 
management system is to provide a representation of the one or more video pictures to a 
subsample decoder for subsampling, a method of reducing the size of the one or more 
frames with minimal, if any, effect on the video quality generated from the one or more 
frames after subsampling, the method comprising the following: 

accessing a video picture that is to be subsampled; and 

for at least one block of the video picture, reducing the size of the block to 
generate a reduced size block in such a way that subsampled decoding the reduced 
size block results in substantially the same reduced size image as subsampled 
decoding the original block. 

2. The method in accordance with Claim 1, wherein the method further 
comprises the following: 

providing the video picture with its one or more reduced size blocks to the 
subsample decoder. 

3. The method in accordance with Claim 1, wherein the method further 
comprises the following: 

subsampled decoding the video picture. 

4. The method in accordance with Claim 3, wherein the method further 
comprises the following: 

displaying the subsample decoded video picture on a display device. 
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5. The method in accordance with Claim 3, further comprising the following: 
displaying the subsample decoded video picture on a display device as a 

reduced sized picture of a picture-in-picture display. 

6. The method in accordance with Claim 1, wherein the act of reducing the size 
of the block to generate a reduced size block comprising the following: 

representing the block as a matrix; 

pre-multiplying the block matrix by a pre-multiplication matrix, the pre- 
multiplication matrix generated from a first subsample matrix that represents the 
subsampled decoding in a first direction; and 

post-multiplying the block matrix by a post-multiplication matrix generated 
from a second subsample matrix that represents the subsampled decoding in a second 
direction that is substantially perpendicular to the first direction. 

7. The method in accordance with Claim 6, further comprising: 

receiving an indication over a network that the subsample decoder is to 
operate on the video stream. 

8. The method in accordance with Claim 6, further comprising: 

receiving the first and second subsample matrix over a network from the 
subsample decoder. 



9. The method in accordance with Claim 6, wherein the first subsample matrix 
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is a vertical subsample matrix that represents the vertical subsampling that is to be 
performed by the subsample decoder, and wherein the second subsample matrix is a 
horizontal subsample matrix that represents the horizontal subsampling that is to be 
performed by the subsample decoder, the method further comprising the following: 

generating the pre-multiplication matrix by performing the following: 

determining a first inverse matrix that represents the multiplication 

inverse of a matrix that results from the multiplication of a first transform 

matrix times the vertical subsampling matrix; and 

multiplying the first inverse matrix by the vertical subsampling matrix 

to generate the pre-multiplication matrix. 

10. The method in accordance with Claim 9, wherein determining a first inverse 
matrix that represents the multiplication inverse of a matrix that results from the 
multiplication of a first transform matrix times the vertical subsampling matrix comprises 
the following: 

determining a first inverse matrix that represents the multiplication inverse of 
a matrix that results from the multiplication of a vertical discrete cosign transform 
matrix times the vertical subsampling matrix. 

11. The method in accordance with Claim 9, wherein determining a first inverse 
matrix that represents the multiplication inverse of a matrix that results from the 
multiplication of a first transform matrix times the first subsampling matrix comprises the 
following: 

determining a first inverse matrix that represents the multiplication inverse of 
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a matrix that results from the multiplication of a vertical wavelet transform matrix 
times the first subsampling matrix. 

12. The method in accordance with Claim 9, further comprising the following: 
generating the post-multiplication matrix by performing the following: 

determining a second inverse matrix that represents the multiplication 
inverse of a matrix that results from the multiplication of a second transform 
matrix times the transpose of the horizontal subsampling matrix; and 

multiplying the transpose of the horizontal subsampling matrix by the 
second inverse matrix to generate the post-multiplication matrix. 

13. The method in accordance with Claim 12, wherein determining a second 
inverse matrix that represents the multiplication inverse of a matrix that results from the 
multiplication of a second transform matrix times the horizontal subsampling matrix 
comprises the following: 

determining a second inverse matrix that represents the multiplication inverse 
of a matrix that results from the multiplication of a horizontal discrete cosign 
transform matrix times the horizontal subsampling matrix. 

14. The method in accordance with Claim 12, wherein determining a second 
inverse matrix that represents the multiplication inverse of a matrix that results from the 
multiplication of a second transform matrix times the horizontal subsampling matrix 
comprises the following: 

determining a second inverse matrix that represents the multiplication inverse of a 
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matrix that results from the multiplication of a horizontal wavelet transform matrix times the 
horizontal subsampling matrix. 

15. The method in accordance with Claim 12, further comprising the following: 

horizontal subsampling the video picture using the horizontal subsampling 
matrix; and 

vertical subsampling the video picture using the vertical subsampling matrix. 



16. The method in accordance with Claim 1, wherein the at least one block of the 
video picture comprises all the blocks in the video picture. 

* 17. The method in accordance with Claim 1, wherein the act of accessing a video 
picture that is to be subsampled comprises the following: 

accessing a video frame that is to be subsampled. 

18. The method in accordance with Claim 1, wherein the act of accessing a video 
picture that is to be subsampled comprises the following: 

accessing a video frame that is to be subsampled. 



- Page 28 - 



Docket No. 14531.114 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
= 17 

00 

I 18 

i 19 

21 
22 
23 
24 




19. In a video management system configured to receive a video stream 
containing one or more video pictures that are each divided into blocks, wherein the video 
management system is to provide a representation of the one or more video pictures to a 
subsample decoder for subsampling, a method of reducing the size of the one or more 
frames with minimal, if any, effect on the video quality generated from the one or more 
frames after subsampling, the method comprising the following: 

accessing a video picture that is to be subsampled; and 
for at least one block of the video picture, performing the following: 
representing the block as a matrix; 

pre-multiplying the block matrix by a pre-multiplication matrix, the 
pre-multiplication matrix generated from a first subsample matrix that 
represents the subsampled decoding in a first direction; and 

post-multiplying the block matrix by a post-multiplication matrix 
generated from a second subsample matrix that represents the subsampled 
decoding in a second direction that is substantially perpendicular to the first 
direction. 

20. The method in accordance with Claim 19, wherein the method further 
comprises the following: 

providing the video picture with its one or more reduced size blocks to the 
subsample decoder. 

21. The method in accordance with Claim 19, wherein the method further 
comprises the following: 
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subsampled decoding the video picture. 

The method in accordance with Claim 19, wherein the method further 
the following: 

displaying the subsample decoded video picture on a display device. 
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23. A video management system configured to receive a video stream containing 
one or more video pictures that are each divided into blocks, wherein the video management 
system is to provide a representation of the one or more video pictures to a subsample 
decoder for subsampling, the video management system comprising the following: 
means for accessing a video picture; and 

means for transcoding the video picture such that subsampled decoding the 
reduced size picture results in substantially the same reduced size image as 
subsampled decoding the original video picture. 
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24. A video management system configured to receive a video stream containing 
one or more video pictures that are each divided into blocks, wherein the video management 
system is to provide a representation of the one or more video pictures to a subsample 
decoder for subsampling, the video management system comprising the following: 
a memory configured to store one or more video pictures; and 
a transcoder configured to perform the following: 
accessing a video picture from the memory; 
for at least one block of the video picture, performing the following: 
representing the block as a matrix; 

pre-multiplying the block matrix by a pre-multiplication matrix, the 
pre-multiplication matrix generated from a first subsample matrix that 
represents the subsampled decoding in a first direction; and 

post-multiplying the block matrix by a post-multiplication matrix 
generated from a second subsample matrix that represents the subsampled 
decoding in a second direction that is substantially perpendicular to the first 
direction. 
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25. A video network comprising the following: 

a video management system configured to perform the following: 
accessing a video picture; 

transcoding the video picture so as to reduce the size of the video 
picture without introducing error as measure after subsampling; and 
a video node coupled to the video management system so as to receive the 

transcoded video picture from the video management system, the video node further 

configured to subsample the transcoded video picture; and 

a display device coupled to the video node so as to receive the subsampled 

video picture, the display device further configured to display the subsampled video 

picture. 
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